Incomplete content |
Vol. 1. Fundamental algorithms. Basic concepts ; Information structures -- v. 2. Seminumerical algorithms. Random numbers ; Arithmetic -- v. 3. Sorting and searching. Sorting ; Searching -- v. 4, fascicle 1. Bitwise tricks & techniques : binary decision diagrams -- v. 4, fascicle 5. Mathematical preliminaries redux ; Introduction to backtracking ; Dancing links -- v. 4, fascicle 6. Satisfiability -- v. 4A. Combinatorial algorithms. pt. 1. Combinatorial searching -- v. 4B, pt.2. Combinatorial algorithms. |
Abstract |
This first volume begins with basic programming concepts and techniques, then focuses on information structures--the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. |
Abstract |
The second volume offers a complete introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. The book summarizes the major paradigms and basic theory of such algorithms, thereby providing a comprehensive interface between computer programming and numerical analysis. |
Abstract |
The third volume comprises the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume I to consider both large and small databases and internal and external memories. |
Abstract |
The fourth volume introduces techniques that allow computers to deal efficiently with gigantic problems. Its coverage begins with Boolean functions and bitwise tricks and techniques, then treats in depth the generation of all tuples and permutations, all combinations and partitions, and all trees. --from publisher's description. |
General note | Volumes 1-2: Third edition; volume 3: Second edition; volume 4A: First edition. |
General note | Portions of the text of volume 4 have been released as separate fascicles. |
General note | Volume 4: Newly available sections of the classic work -- (Text ahead of title on cover). |
General note | Includes indexes. |
Issued in other form | Online version: Knuth, Donald Ervin, 1938- Art of computer programming. 3rd ed. Reading, Mass. : Addison-Wesley, ©1997 |
LCCN | 97002147 |
ISBN | 9780201038064 |
ISBN | 0201896834 (v. 1 ; acid-free paper) |
ISBN | 9780201896831 (v. 1 ; acid-free paper) |
ISBN | 0201853922 (v. 1 fasc. 1) |
ISBN | 9780201853926 (v. 1 fasc. 1) |
ISBN | 0201896842 (v. 2 ; acid-free paper) |
ISBN | 9780201896848 (v. 2 ; acid-free paper) |
ISBN | 0201896850 (v. 3 ; acid-free paper) |
ISBN | 9780201896855 (v. 3 ; acid-free paper) |
ISBN | 0321580508 (v. 4 fasc. 1) |
ISBN | 9780321580504 (v. 4 fasc. 1) |
ISBN | 0201853930 (v. 4 fasc. 2) |
ISBN | 9780201853933 (v. 4 fasc. 2) |
ISBN | 0201853949 (v. 4 fasc. 3) |
ISBN | 9780201853940 (v. 4 fasc. 3) |
ISBN | 0321335708 (v. 4 fasc. 4) |
ISBN | 9780321335708 (v. 4 fasc. 4) |
ISBN | 9780134671796 (paper) (v. 4, fasc. 5) |
ISBN | 0134671791 (paper) (v. 4, fasc. 5) |
ISBN | 9780134397603 (v. 4, fasc. 6 ; acid-free paper) |
ISBN | 0134397606 (v. 4, fasc. 6 ; acid-free paper) |
ISBN | 9780201038040 (v. 4A ; acid-free paper) |
ISBN | 0201038048 (v. 4A ; acid-free paper) |
ISBN | 0201038064 (v. 4B, pt.2) |
ISBN | 9780321751041 (4 v. boxed set) |
ISBN | 0321751043 (4 v. boxed set) |
ISBN | 0201485419 (set) |
ISBN | 9780201485417 (set) |